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ACM SIGCOMM Computer Communication Review , Proceedings of the 2002 conference on 
Applications, technologies, architectures, and protocols for computer communications August 
2002 

Volunne 31 Issue 4 

Following the long-held belief that the Internet is hierarchical, the network topology generators 
most widely used by the Internet research community, Transit-Stub and Tiers, create networks with 
a deliberately hierarchical structure. However, in 1999 a seminal paper by Faloutsos et al. revealed 
that the Internet's degree distribution is a power-law. Because the degree distributions produced by 
the Transit-Stub and Tiers generators are not power-laws, the research community has largely 
dismissed ... 
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Bryan Ford 

ACM SIGCOMM Computer Communication Review January 2004 
Volume 34 Issue 1 

Though appropriate for core Internet Infrastructure, the Internet Protocol is unsuited to routing 
within and between emerging ad-hoc edge networks due to its dependence on hierarchical, 
administratively assigned addresses. Existing ad-hoc routing protocols address the management 
problem but do not scale to Internet-wide networks. The promise of ubiquitous network computing 
cannot be fulfilled until we develop an Unmanaged Internet Protocol (DIP), a scalable routing 
protocol that manages i ... 
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Lili Qiu , Yang Richard Yang , Yin^PIng , Scott Shenker 

Pr ceedings f the 2003 conference n Applications, technol gies, architectures, and 

protocols for c mputer communicati ns August 2003 

A recent trend in routing research is to avoid inefficiencies in networl<-level routing by allowing 
hosts to either choose routes thennselves (e.g., source routing) or use overlay routing networks 
(e.g., Detour or RON). Such approaches result in selfish routing, because routing decisions are no 
longer based on system-wide criteria but are instead designed to optinnize host-based or overlay- 
based nnetrics. A series of theoretical results showing that selfish routing can result in ... 
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Andrew S. Tanenbaunn 
— ' ACM Computing Surveys (CSUR) December 1981 
Volume 13 Issue 4 



7 An efficient multicast protocol using de Bruijn structure for mobile computing 
David S. L. Wei , Kshirasagar Naik 

ACM SIGCOMM Computer Communication Review July 1997 
Volume 27 Issue 3 

In this paper, we design a protocol to efficiently deliver multicast messages to mobile computers. 
The main concern in the design of such a protocol is to ensure that each message is delivered 
exactly once to each mobile host in a multicast group. However, the requirements of avoiding 
multiple delivery of a message, and of a host not missing a message are not easy to efficiently 
satisfy in a mobile environment. To satisfy these requirements, an earlier work had to actually 
broadcast a multicast ... 
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1 End-to-end routing behavior In the Internet 100°/° 
Vern Paxson 

ACM SIGCOMM Computer Communication Review , Conference proceedings on Applications, 
technologies, architectures, and protocols for computer communications August 1996 
Volume 26 Issue 4 

The large-scale behavior of routing in the Internet has gone virtually without any formal study, the 
exception being Chinoy's analysis of the dynamics of Internet routing Information [Ch93]. We 
report on an analysis of 40,000 end-to-end route measurements conducted using repeated 
"traceroutes" between 37 Internet sites. We analyze the routing behavior for pathological 
conditions, routing stability, and routing symmetry. For pathologies, we characterize the prevalence 
of routing loops, erroneous ... 



2 End-to-end routing behavior in the Internet 
Vern Paxson 

lEEE/ACi^ Transactions on Networking (TON) October 1997 
Volume 5 Issue 5 
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Anja Feldmann , Jennifer Rexford , Ramon Caceres 
^ IEEE/ACM Transactions on Networliing (TON) December 1998 

Volume 6 Issue 6 



4 On routes and multicast trees in the Internet 

Jean-Jacques Pansiot , Dominique Grad 
— ACM SIGCOMM Computer Communication Review January 1998 
Volume 28 Issue 1 

Multicasting has an increasing importance for network applications such as groupware or 
videoconferencing. Several multicast routing protocols have been defined. However they cannot be 
used directly in the Internet since most inter-domain routers do no implement multicasting. Thus 
these protocols are mainly tested either on a small scale inside a domain, or through the 
Mboné, whose topology is not really the same as Internet topology. The purpose of this 
paper is to construct a graph ... 
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1^ James D. Guyton , Michael F. Scti^Ptz 

^ ACM SIGCOMM C mputer C mmunicati n Review , Proceedings f the c nference n 

Applications, technologies, architectures, and pr toe Is for c mputer c mmunication October 
1995 

Volume 25 Issue 4 

In this paper we consider the problem of choosing among a collection of replicated servers, focusing 
on the question of how to make choices that segregate client/server traffic according to network 
topology. We explore the cost and effectiveness of a variety of approaches, ranging from those 
requiring routing layer support (e.g., anycast) to those that build location databases using 
application-level probe tools like traceroute. We uncover a number of tradeoffs between 
effectiveness, network cos ... 

6 Organizing multicast receivers deterministically by packet-loss correlation 83% 
Brian Neil Levine , Sanjoy Paul , J. J. Garcia-Luna-Aceves 

^ Proceedings of the sixth ACM international conference on l^ultimedia September 1998 

7 An extensible probe architecture for network protocol performance measurement 83% 
G. Robert Malan , Farnam Jalianian 

^ ACM SIGCOMM Computer Communication Review , Proceedings of the ACM SIGCOMM '98 
conference on Applications, technologies, architectures, and protocols for computer 
communication October 1998 
Volume 28 Issue 4 

This paper describes the architecture and implementation of Windmill, a passive networl< protocol 
performance measurement tool. Windmill enables experimenters to measure a broad range of 
protocol performance metrics by both reconstructing application-level network protocols and 
exposing the underlying protocol layers' events. Windmill is split into three functional components: 
a dynamically compiled Windmill Protocol Filter (WPF), a set of abstract protocol modules, and an 
extensible experiment e ... 

8 An evaluation of TCP with larger initial windows 82% 

i^arl< Allman , Chris Hayes , Shawn Ostermann 
^ ACM SIGCOMM Computer Communication Review July 1998 
Volume 28 Issue 3 

TCP's slow start algorithm gradually increases the amount of data a sender injects into the network, 
which prevents the sender from overwhelming the network with an inappropriately large burst of 
traffic. However, the slow start algorithm can make poor use of the available bandwidth for 
transfers which are small compared to the bandwidth-delay product of the link, such as file 
transfers up to few thousand characters over satellite links or even transfers of several hundred 
bytes over local area ... 

9 A case for caching file objects inside internetworks 77% 

Peter B. Danzig , Richard S. Hall , Michael F. Schwartz 
^ ACM SIGCOMI^ Computer Communication Review , Conference proceedings on 
Communications architectures, protocols and applications October 1993 
Volume 23 Issue 4 
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A utility that traces a packet from your 
computer to an Internet host , showing 
how many hops the packet requires to 
reach the host and how long each hop 
takes. If you're visiting a Web site and 
pages are appearing slowly, you can use 
traceroute to figure out where the 
longest delays are occurring. 

The original traceroute is a UNIX utility, 
but nearly all platforms have something 
similar. Windows includes a traceroute 
utility called tracert. In Windows 95 . 
you can run tracert by selecting Start- 
>Run..., and then entering tracert 
followed by the domain name of the 
host. For example: 

tracert www.pcwebopedia.com 

Traceroute utilities work by sending packets with low time-to-live (TTL) fields. The TTL 
value specifies how many hops the packet is allowed before it is returned. When a packet 
can't reach its destination because the TTL value is too low, the last host returns the packet 
and identifies itself. By sending a series of packets and incrementing the TTL value with each 
successive packet, traceroute finds out who all the intermediary hosts are. 
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